<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			// function fun(nums) {
			// 	let l = 0
			// 	let r = nums.length - 1
			// 	let max = 0
			// 	let sum = 0
			// 	while (l <= r) {
			// 		if (nums[l] > nums[r]) {
			// 			sum += nums[r]
			// 			r--
			// 		} else if (nums[l] < nums[r]) {
			// 			sum += nums[l]
			// 			l++
			// 		} else {
			// 			if (l + 1 < r - 1) {
			// 				if (nums[l + 1] > nums[r - 1]) {
			// 					sum += nums[r]
			// 					r--
			// 				} else {
			// 					sum += nums[l]
			// 					l++
			// 				}
			// 		} else {
			// 				sum += nums[l]
			// 				l++
			// 			}
			// 		}
			// 		max = Math.min(max, sum)
			// 	}
			// 	if (sum - max === 0) return Math.max(...nums)
			// 	return sum - max
			// }
			// console.log(fun([-2, 1, -3, 4, -1, 2, 1, -5, 4]))

			function fun2(nums) {
				let pre = 0, maxAns = nums[0];
				nums.forEach((x) => {
					pre = Math.max(pre + x, x);
					maxAns = Math.max(maxAns, pre);
					console.log(pre,maxAns)
				});
				return maxAns;
			}
			console.log(fun2([-2, 1, -3, 4, -1, 2, 1, -5, 4]))
		</script>
	</body>
</html>
